package com.zhupf.greedy;


/**
 * @author zhupf
 * @date 2024年02月29日 16:27
 * @Description 45. 跳跃游戏 II
 */
public class Jump {

    public static void main(String[] args) {
        int[] nums = {3,2,1};
        System.out.println(jump(nums));
    }


    public static int jump(int[] nums) {

        int res = 0;
        int maxIdx = 0;
        int lastIdx = 0;
        for (int i = 0; i < nums.length-1 ; i++) {
            maxIdx = Math.max(maxIdx,(i+nums[i]));
            if(i==lastIdx){
                lastIdx = maxIdx;
                res++;
            }
        }
        return res;
    }

}
